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         MARKS:
         
         10         1. From a programming language design viewpoint, give a brief evaluation
                      of high-level programming language that you know well.
         
         10         2. Obtain a grammar for the language which consists of the set of all
                      strings containing Fnore 0's than l's.
         
         10         3 . Construct a nondeterministic finite-state automaton that recognizes the
                      language generated by the regular grammar:
                      G = ({S, A, B}, {0, 1}, S, a))
         
                      where a consists of the rules
                      S -> lB |0
                      A -> lA | OB I| 1 | 0
                      B-> 1
               
             4. Given the following ambiguous grammar
         
                    E -> - E
                      *E
                      E*E
                      E/E
                      E=E
                      E+E
                      E-E
                      (E)
                      
                      with operator precedence and associativity according to the following
                      table (higher lines in the table are higher precedence operators).
                      
                      
                  Associativity Operator         Description
                   left to right ( ) parentheses for grouping (highest precedence)
                   left to right - * unary rninus and pointer dereference
                   left to right * / multiplication, division
                   left to right + - addition, subtraction
                   right to left = assignrnent (lowest precedence)
         10           (a) Modify the gramrnar so that it is not ambiguous.
         
         10           (b) Obtain an LL(l) gramrnar for your grarnmar in part (a) which
                         satisfies the table above (show that it is LL(l) ! ).
         
                         * * * ** *
                         